On some Aitken-like acceleration of the Schwarz method
نویسندگان
چکیده
In this paper we present a family of domain decomposition based on Aitken-like acceleration of the Schwarz method seen as an iterative procedure with a linear rate of convergence. We rst present the so-called Aitken–Schwarz procedure for linear di erential operators. The solver can be a direct solver when applied to the Helmholtz problem with ve-point nite di erence scheme on regular grids. We then introduce the Ste ensen–Schwarz variant which is an iterative domain decomposition solver that can be applied to linear and nonlinear problems. We show that these solvers have reasonable numerical e ciency compared to classical fast solvers for the Poisson problem or multigrids for more general linear and nonlinear elliptic problems. However, the salient feature of our method is that our algorithm has high tolerance to slow network in the context of distributed parallel computing and is attractive, generally speaking, to use with computer architecture for which performance is limited by the memory bandwidth rather than the op performance of the CPU. This is nowadays the case for most parallel. computer using the RISC processor architecture. We will illustrate this highly desirable property of our algorithm with large-scale computing experiments. Copyright ? 2002 John Wiley & Sons, Ltd.
منابع مشابه
Generalized Aitken-like Acceleration of the Schwarz Method
(and Introduction) In this paper, we present a family of domain decomposition based on Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced in Garbey and Tromeur-Dervout [2001] that was restricted to Cartesian grids. The general idea is to construct an approximation of the eig...
متن کاملThe Aitken-Like Acceleration of the Schwarz Method on Nonuniform Cartesian Grids
In this paper, we present a family of domain decomposition based on an Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced at the 12 International Conference on Domain Decomposition that was restricted to regular Cartesian grids. The potential of this method to provide scalab...
متن کاملOn Aitken Like Acceleration of Schwarz Domain Decomposition Method Using Generalized Fourier
متن کامل
A Direct Solver for the Heat Equation with Domain Decomposition in Space and Time
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...
متن کاملAcceleration of the Schwarz Method for Elliptic Problems
The Schwarz algorithm has two important qualities that make its use in Computational Fluid Dynamic applications very attractive. First, the method is very easy to implement. A popular practice in CFD is to start from an existing code, partition the domain of computation into overlapping sub-domains, run the CFD solvers in parallel between sub-domain and exchanges information on artificial bound...
متن کامل